/**
 * @author caesar
 * @date 2025/7/4
 * @apiNote
 */
/*猴子吃桃猴子吃桃子问题
猴子第一天摘下若干个桃子，当即吃了所有桃子的一半，还不过瘾，又多吃了一个。
第二天又将仅剩下的桃子吃掉了一半，又多吃了一个。
以后每天都吃了前一天剩下的一半多一个。
到第十天，只剩下一个桃子。试求第一天共摘了多少桃子？*/
public class practice4_1 {
    public static void main(String[] args) {
        for(int i=10; i>=1; i--){
            System.out.println("第" + i +"天的桃子数量是：" + peach(i));
        }
    }
    public static int peach(int day){
        if(day>10 || day < 1){
            return 0;
        }
        if(day == 10){
            return 1;
        }
        return (peach(day+1) + 1)*2;
    }

}
